显然，此题可用容斥化简：
CF26D Tickets
不妨设 , 且$ n < m $。
回忆一下卡塔兰数的推导过程 ， 我们用类似的方法解决此题。
CF999E Reachability from the Capital
显然，在一个强联通分量中，只要有一个城市与联通，那么整个分量就与联通。
于是我们可以缩点，统计它的入度。如果入度为，我们就从向这个缩点连一条边，如果入度不为0，说明其他城市可以到达它，我们就不需要单独连边。
最后，注意特判与在同一强联通分量的点。
P2668 斗地主
此题的唯一精髓：搜索模拟
为了模拟方便，这里的3处理为1 ， K处理为11 ， 1处理为12 , 2处理为13 。
注意
P2831 愤怒的小鸟
首先，我们得知道过原点与两点的抛物线解析式：
设该函数解析式为 且过 三点。
由函数过 得 。
P4778 Counting swaps
对于每个位置 , 我们向 连一条边。 结合题意可知，一个合法的排列，是一个由 个自环组成的图。
但现在会形成多个环，不妨记环的数量为 ， 第 个环的大小为 （包括自环）。
我们现在要做的，就是将这 个环拆成 个自环。
P4450 双亲数
显然，题目求的是：
SP694 DISUBSTR - Distinct Substrings
这道题用后缀自动机可以暴力解决。
建好后缀自动机后 , 因为起点到后缀自动机上的每一个点都是一个本质不同的子串 ， 我们就可以在 上 。 表示包含转移的子串数量，很容易列出转移式：
SP7258 SUBLEX - Lexicographical Substring Search
一道后缀自动机的简单题。
首先我们要求出经过后缀自动机上的每一个点的不同子串数量，这个可以用拓扑序解决。
设 为当前找到的子串，为了使它字典序更大，我们考虑在它后面添加字符。